Convex Union Representability and Convex Codes
نویسندگان
چکیده
منابع مشابه
Mixed-Integer Convex Representability
We consider the question of which nonconvex sets can be represented exactly as the feasible sets of mixed-integer convex optimization problems. We state the first complete characterization for the case when the number of possible integer assignments is finite. We develop a characterization for the more general case of unbounded integer variables together with a simple necessary condition for re...
متن کاملRegularity in mixed-integer convex representability
Characterizations of the sets with mixed integer programming (MIP) formulations using only rational linear inequalities (rational MILP representable) and those with formulations that use arbitrary closed convex constraints (MICP representable) were given by Jeroslow and Lowe (1984), and Lubin, Zadik and Vielma (2017). The latter also showed that even MICP representable subsets of the natural nu...
متن کاملNon-representability of finite projective planes by convex sets
We prove that there is no d such that all finite projective planes can be represented by convex sets in R, answering a question of Alon, Kalai, Matoušek, and Meshulam. Here, if P is a projective plane with lines l1, . . . , ln, a representation of P by convex sets in R is a collection of convex sets C1, . . . , Cn ⊆ R d such that Ci1 , Ci2 . . . , Cik have a common point if and only if the corr...
متن کاملOn open and closed convex codes
Combinatorial codes, i.e. subsets of the power set, naturally arise as the language of neural networks in the brain and silicon. A number of combinatorial codes in the brain arise as a pattern of intersections of convex sets in a Euclidean space. Such codes are called convex. Not every code is convex. What makes a code convex and what determines its embedding dimension is still poorly understoo...
متن کاملHermite-Hadamard inequalities for $mathbb{B}$-convex and $mathbb{B}^{-1}$-convex functions
Hermite-Hadamard inequality is one of the fundamental applications of convex functions in Theory of Inequality. In this paper, Hermite-Hadamard inequalities for $mathbb{B}$-convex and $mathbb{B}^{-1}$-convex functions are proven.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Mathematics Research Notices
سال: 2019
ISSN: 1073-7928,1687-0247
DOI: 10.1093/imrn/rnz055